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SYSTEMS AND METHODS FOR A MULTICARRIER MODULATION 
SYSTEM WITH A VARIABLE MARGIN 

Background of the Invention 

Field of the Invention 
[0001] This invention relates to communications technologies. In particular, this 
invention relates to multicarrier modulation systems having multiple margins. 

Description of Related Art 
[0002] Multicarrier modulation, or Discrete Multitone Modulation (DMT), is a 
transmission method that is widely used for communication over difficult media. 
Multicarrier modulation divides the transmission frequency band into multiple subchannels, 
i.e., carriers or bins, with each carrier individually modulating a bit or a collection of bits. 
A transmitter modulates an input data stream containing information bits with one or more 
carriers, i.e., bins or subchannels, and transmits the modulated information. A receiver 
demodulates all the carriers in order to recover the transmitted information bits as an output 
data stream. 

[0003] Multicarrier modulation has many advantages over single carrier modulation. 
These advantages include, for example, a higher immunity to impulse noise, a lower 
complexity equahzation requirement in the presence of multipath, a higher immunity to 
narrow band interference, a higher data rate and bandwidth flexibility. Multicarrier 
modulation is being used in many applications to obtain these advantages, as weU as for 
other reasons. These applications include Asymmetric Digital Subscriber Line (ADSL) 
systems, wireless LAN systems, power line communications systems, and other 
apphcations. ITU standards G.992.1 and G.992.2 and the ANSI T 1.4 13 standard specify 
standard implementations for ADSL transceivers that use multicarrier modulation. 
[0004] Discrete multitone modulation transceivers modulate a number of bits on each 
subchannel, the number of bits depending on the Signal to Noise Ratio (SNR) of that 
subchannel and the Bit Error Rate (BER) requirement of a link. For example, if the 
required BER is 1 x 10"^, i.e., one bit in ten million is received in error on average, and the 

NVA178482.1 



SNR of a particular subchannel is 21.5 dB, then that subchannel can modulate 4 bits, since, 
21.5 dB is the required SNR to transmit 4 QAM bits with a 1 x lO"'' BER. Other 
subchannels can have a different SNR and therefore may have a different number of bits 
allocated to them at the same BER. Additional information regarding bit loading can be 
found in copending U.S. Application Serial No. 09/510,773, incorporated herein by 
reference in its entirety. 

[0005] In many DMT systems, an additional parameter is used to determine the number 
of bits allocated to each subchannel This parameter is called the SNR "margin," or simply 
the "margin." The margin specifies an extra SNR per subchannel, in addition to what is 
required to maintain the specified BER requirement. As an example, a DMT system with a 
6 dB margin would require a 21.5+6=27.5 dB SNR on a subchannel in order to transmit 4 
bits on that subchannel with a 1x10"^ BER. This is 6 dB more than required by the example 
in the previous paragraph because now a 6 dB margin is added to the system. Another way 
of looking at this is that in the example of the previous paragraph, where 4 bits were 
allocated to a subchannel with 21.5 dB SNR, the margin was 0 dB. 

[0006] DMT transceivers use a margin to increase the system's immunity to various 
types of time varying impairments. Examples of these impairments in DSL systems are: 
changes in the levels of crosstalk from other transmission systems, impulse noise, 
temperature changes in the telephone line, or the hke. When a DMT system is operating 
with a positive SNR margin, the noise can change instantaneously by the level of the margin 
and the system will still maintain the required BER. For example, if the system is operating 
at a 6 dB margin, e.g., 4 bits are allocated to carriers with 27.5 dB SNR for BER=lxlO"^, the 
crosstalk levels can increase by 6 dB and the system will still be operating at the required 
1x10"^ BER. Obviously the penalty for this increase in robustness is a decrease in the data 
rate, since with a 0 dB margin, a subchannel with 27.5 dB SNR can modulate 6 bits at 
1x10'^ BER. 

[0007] Therefore, there is a tradeoff between the robustness of the channel, such as a 
phone line, and the achievable data rate. The margin can be used to quantify this tradeoff. 
A higher margin results in a higher level of immunity to changing channel conditions at the 
expense of the achievable data rate. Likewise, a lower margin results in a higher data rate at 
the expense of a lower immunity to changing channel conditions. 
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[0008] Current DMT systems allocate a fixed margin to all subchannels. For example, 
ADSL systems typically use a 6 dB margin on all subchannels carrying data bits. This 6 dB 
margin is constant on all subchannels and is independent of the type of impairment that the 
margin is trying to protect against. 

SUMMARY OF THE INVENTION 
[0009] For simplicity of reference, the systems and methods of this invention will 
hereinafter refer to the transceivers, or multicarrier modems, generically as modems. One 
such modem is typically located at a customer premises such as a home or business and is 
"downstream" from a central office with which it communicates. The other modem is 
typically located at the central office and is "upstream" from the customer premises. 
Consistent with industry practice, the modems are often referred to as "ATU-R" ("ADSL 
transceiver unit, remote," i.e., located at the customer premises) and "ATU-C" ("ADSL 
transceiver unit, central office," i.e., located at the central office). Each modem includes a 
transmitter section for transmitting data and a receiver section for receiving data, and is of 
the discrete multitone type, i.e., the modem transmits data over a multiplicity of subchannels 
of limited bandwidth. Typically, the upstream or ATU-C modem transmits data to the 
downstream or ATU-R modem over a first set of subchannels, which are usually the higher- 
frequency subchannels, and receives data from the downstream or ATU-R modem over a 
second, usually smaller, set of subchannels, commonly the lower-frequency subchannels. 
[0010] For example, in digital subscriber line (DSL) technology, communications over 
a local subscriber loop between a central office and a subscriber premises is accomplished 
by modulating the data to be transmitted onto a multiphcity of discrete frequency carriers 
which are summed together and then transmitted over a subscriber loop. Individually, the 
carriers form discrete, non-overlapping communication subchannels which are of a limited 
bandwidth. Collectively, the carriers form what is effectively a broadband communications 
channel. At the receiver end, the carriers are demodulated and the data recovered. 

[0011] DSL systems experience disturbances from other data services on adjacent 
phone lines, such as, for example, ADSL, HDSL, ISDN, Tl, or the Uke. Additionally, DSL 
systems may experience disturbances from impulse noise, crosstalk, temperature changes, 
or the like. These disturbances may commence after the subject DSL service is already 
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initiated and, since DSL for Internet access in envisioned as a always-on service, the affects 
of these disturbances should be considered by the subject DSL transceiver. Additionally, the 
length of the phone line is a type of impairment that varies from one ADSL subscriber to 
another, i.e. from one ADSL installation to another, and therefore has an effect on the 
ADSL modem performance. 

[0012] The systems and methods of this invention allow the margin in a discrete 
multitone modulation system to vary depending on a type of impairment. For example, this 
impairment can be changing over some duration or from one installation to another. Thus, 
different margins can be assigned to one or more of the carriers in a discrete multitone 
modulation communication system. 

[0013] As noted above, there is a tradeoff between the robustness of the link and the 
achievable data rate. By setting a higher margin, a higher level of immunity to changing 
channel conditions is achieved at the expense of the data rate. Similarly, while a lower 
margin may result in a higher data rate, the immunity to changing channel conditions is 
reduced. 

[0014] However, setting the margin equally for all subchannels at least fails to account 
for impairments that change over time and how the impairments may have different effects 
on subchannels at different frequencies. For example, temperature changes and line length 
effect different frequencies with differing degrees of interference. 

[0015] Aspects of the present invention relate to a communications system having a 
plurality of margins. 

[0016] Aspects of the present invention also relates to a method of assigning a plurality 
of margins to a communications system. 

[0017] Aspects of this present invention additionally relate to multicarrier modulation 
systems and me±ods for different margins to be assigned to different subchannels to 
account for varying impairments. 

[0018] These and other features and advantages of this invention are described in, or are 
apparent from, the following detailed description of the embodiments. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
[0019] The embodiments of the invention will be described in detail, with reference to 
the following figures wherein: 

[0020] Fig. 1 is a functional block diagram illustrating an exemplary modem according 
to this invention; and 

[0021] Fig. 2 is a flowchart outlining an exemplary method for assigning margins 
according to this invention. 

DETAILED DESCRIPTION OF THE INVENTION 
[0022] In an exemplary embodiment of the invention, the margin is set to be different 
on at least two subchannels in a discrete multitone modulation system. In this exemplary 
embodiment, subchannels which are expected to incur greater variations in impairment 
levels are set to have a higher margin, whereas subchannels which are expected to incur 
lower variations in impairment levels are set to have lower margins. As an example of this 
embodiment, consider an ADSL transmission system transmitting data over telephone wires 
and consider the case where the impairment is changing channel conditions due to 
temperature fluctuations. Since telephone wire is typically made out of copper, the 
attenuation, i.e., the insertion loss, characteristics will depend on the temperature of the 
wire. As the temperature of the wire increases, the attenuation, i.e., the insertion loss, will 
increase. Furthermore, the insertion loss also varies with frequency as the temperature 
changes. Therefore, as the temperature increases, in addition to an overall increase in 
insertion loss, the insertion loss at the higher frequencies increases more than the insertion 
loss at the lower frequencies. Table 1 shows a correlation of frequency versus insertion loss 
of an exemplary 13,500 ft. 26 AWG Hne at various frequencies for 70°F and 120°F. 
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Frequency (kHz) 




20 


40 


100 


200 


260 


300 


400 


500 


600 


780 


1100 


Insertion loss 
(dB) 
at 70" F 


29.8 


36.7 


45.2 


52.8 


57.3 


60.2 


67.7 


74.8 


81.7 


93.0 


110 


Insertion loss 
(dB) 
at 120° F 


31.9 


39.6 


49.4 


57.4 


61.8 


64.8 


72.3 


79.3 


86.1 


97.9 


116 



TABLE 1: Insertion loss of 13500 ft 26 AWG line versus frequency at 70F and 120F 



[0023] From Table 1 , it is apparent that the difference in insertion loss from 120°F to 
TOT is 2.1 dB at 20 kHz, whereas the difference in insertion loss from 120°F to 70°F is 6 dB 
at 1 100 kHz. For this exemplary embodiment, a higher margin could be allocated to 
carriers at higher frequencies and a lower margin allocated to carriers at lower frequencies. 
For example, the carrier at 20 kHz will only need a 2.1 dB margin, because even if the 
temperature changes from 10°F to 120°F, the insertion loss will only change by 2.1 dB and, 
as a result, the system bit error rate requirement can still be met after the temperature 
change. Similarly, the carrier at 11 00 kHz will need a 6 dB margin, since as the 
temperature changes from 70°F to 120°F, the insertion loss will change by 6 dB and, as a 
result, the system bit error rate requirement will still be satisfied even after the temperature 
change. 

[0024] However, it is to be appreciated that the margin is not allocated to each 
subchannel in a fixed manner, but rather varies based on the expected change in 
impairments over time or as impairments vary from one DSL installation to another. 
However, that does not preclude the possibility that different subchannels can have the same 
margin assigned to them. For example, a subchannel may have a certain margin assigned 
based on a particular impairment, while another subchannel may have the same margin 
assigned based on another impairment. These impairments can include, but are not limited 
to, changes in the levels of crosstalk from other transmission systems, impulse noise, 
temperature changes, line length, radio frequency interference and other ingress, or the like. 
As a result, for example, since certain subchannels are not overly burdened with a common 
margin, the overall data rate of the system can be increased without sacrificing the 
robustness of the system. 



NVA178482.1 



-7- 

[0025] For example, and with reference to Table 1, by lowering the margin of the lower 
carriers from 6 dB to 2.1 dB, the channel data rate has increased. This increase can occur 
without a loss of the immunity to temperature variations on the line since the lower 
frequencies are less susceptible to temperature changes than the higher frequencies. In 
general, the systems and methods of this invention can be adapted to set a margin for any 
impairment that varies over time, or is installation based, and may, for example, effect 
different frequencies in different ways. 

[0026] As another example, consider crosstalk from another transmission system. If the 
crosstalking transmission system is known to use only a portion of the frequency spectrum 
utilized by the discrete multitone modulation system, then the margins can be decreased on 
the carriers that are known to be outside the frequency spectrum of the crosstalking system. 
For example, ISDN systems are an example of a crosstalk source for ADSL systems. ISDN 
systems typically transmit only up to approximately 150 kHz. Thus, for example, 
employing the teachings of this invention, carriers above 150 kHz can operate at lower 
margins than carriers below 150 kHz where the ISDN crosstalk is present. 

[0027] As another example, the margin in an ADSL system can be varied depending on 
the length of the telephone wire. Table 2 shows a relationship of insertion loss of an 
exemplary 9000 ft. 26 AWG line at frequencies for 70°F and 120°F. 



Frequency (kHz) 




20 


40 


100 


200 


260 


300 


400 


500 


600 


780 


1100 


Insertion loss 
(dB) 
at70"F 


20.0 


24.4 


30.1 


35.2 


38.2 


40.2 


45.1 


49.9 


54.4 


62.0 


73.6 


Insertion loss 
(dB) 
at 120" F 


21.4 


26.3 


32.8 


38.2 


41.2 


43.2 


48.2 


52.9 


57.4 


65.3 


77.5 



TABLE 2: Insertion loss of 9000 ft 26 AWG line versus frequency at 70F and 120F 



[0028] Comparing Table 1 and Table 2, it is apparent that an increase in insertion loss 
as temperature increases depends on the length of the telephone line as well. Thus, on the 
exemplary 9,000 ft. phone Une, a 50°F temperature change results in an average of only 2.8 
dB increase in insertion loss. On the 13,500 ft. phone line, a 50°F temperature change 
resulted in an average of 4.3 dB increase in insertion loss. For this illustrative example, the 
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margin on the subchannels is varied depending on the length of the phone line. As an 
example, if the phone line is shorter, e.g., 9,000 ft., the average margin can be decreased on 
the subchannels by 4.3-2.8=1.5 dB as compared to a longer 13,500 ft. loop without 
sacrificing immunity to temperature changes on the phone line. This is possible because a 
shorter phone line will not experience as much of a change in insertion loss due to 
temperature changes as a longer phone line. 

[0029] For this illustrative example, the margin allocated to different subchannels takes 
into account information about the length of the telephone line. As an example, the 
insertion loss difference from 70°F to 120°F at 20 kHz is 2.1 dB for the 13,500 ft. line. On 
the other hand, the insertion loss difference from 70T to 120°F at 20 kHz is 1.4 dB for the 
9,000 ft. line. Therefore, for this exemplary situation, a margin of 2.1 dB would be 
allocated to the carrier at 20 kHz on a 13,500 ft. line whereas a margin of 1.4 dB would be 
allocated to the carrier at 20 kHz on the 9,000 ft. line. The immunity to temperature 
variations on the line would be the same for both the systems operating at 9,000 ft. and 
13,500 ft. As a result, the overall system data rate can be increased on shorter Unes without 
sacrificing a loss in robustness. 

[0030] Fig. 1 illustrates an exemplary embodiment of a multicarrier modem 100. In 
particular, the multicarrier modem 100 comprises a controller 10, a memory 20, a discrete 
multitone modulation system 30, a data rate determiner 40, a signal to noise ratio determiner 
50, a margin determiner 60 and a margin storage 70, all interconnected by link 5. The 
multicarrier modem 100 is also connected to one or more computer or computer-type 
devices 80 and additional modems (not shown) via communications link 10. For ease of 
illustration, the multicarrier modem 100 has been illustrated in block diagram format with 
only the components needed for the exemplary embodiment of this invention. Additional 
information and further discussion of the operation and structure of an exemplary 
multicarrier modem can be found in copending U.S. Patent Apphcation Serial No. 
09/485,614 entitled "Splitterless Multicarrier Modem," incorporated herein by reference in 
its entirety. 

[0031] While the exemplary embodiment illustrated in Fig. 1 shows the multicarrier 
modem 100 and various components collocated, it is to be appreciated that the various 
components of the multicarrier modem can be rearranged and located in whole or in part at 
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an ATU-R and/or ATU-C. Furthermore, it is to be appreciated, that the components of the 
multicarrier modem 100 can be located at various locations within a distributed network, 
such as a POTS network, or other comparable telecommunications network. Thus, it should 
be appreciated, that the components of the multicarrier modem 100 can be combined into 
one device or distributed amongst a plurality of devices. As will be appreciated from the 
following description, and for reasons of computational efficiency, the components of the 
multicarrier modem can be arranged at any location within a telecommunications network 
and/or modem widiout affecting the operation of the system. 

[0032] The links 5 and 10 can be a wired or a wireless link or any other known or later 
developed element(s) that is capable of supplying and communicating electronic data to and 
from the connected elements. Additionally, the computer device 80, can be, for example, a 
personal computer or other device. In general, the computer device 80 can be any device 
that uses a modem to transmit and/or receive data. 

[0033] In operation, the multicarrier modem 100 is installed, for example, in a customer 
premises or in a central office. During this installation, certain fixed quantities such as line 
length are known and can be stored in the multicarrier modem 100. During an initial 
installation, or at any subsequent time for which a redetermination in margins is appropriate, 
for example, based on an increased bit error rate, changes in the signal to noise ratio, 
seasonal changes, or the like, the controller 10, in cooperation with the memory 20, the 
discrete multitone modulation system 30 and the margin determiner 60 can determine and 
store margins. For example, as illustrated above in exemplary Tables 1 and 2, margins can 
be determined for temperature fluctuations and the length of the wire line based on, for 
example, the actual installation and historical data. Furthermore, routines can be established 
by the margin determiner 60 to evaluate and compile statistical information relating to one 
or more carriers. For example, this statistical information can be compiled during modem 
idle times in response to impairments seen on the one or more carriers. This statistical 
information can then be used to determine appropriate margins for one or more carriers. 
[0034] Alternatively the modem may measure the noise on the line during idle times 
and determine that a particular type of crosstalker, e.g., another ADSL or HDSL modem, is 
present. Since the spectral content of these types of crosstalkers are known, this information 
can be used to determine the margin. For example, if the crosstalker is an ATU-R ADSL 
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modem then it is known that ATU-R ADSL modems transmit approximately in the 20-130 
kHz range. This information can be used to determine the margin for the carriers in the 20- 
130 kHz frequency range. 

[0035] Alternatively, a predetermined set of margins, for example, for known 
impairments, can be downloaded from, for example, a central office modem or other 
location within a communications network. The determined and/or downloaded margins 
are then stored in the margin storage 70. Similarly, groups of margins can be stored based 
on, for example, geographic information, seasonal information, line length information, or 
the hke. 

[0036] During training of the multicarrier modem 100, the SNR determiner 50, in 
cooperation with the controller 10, the memory 20, and the DMT system 30, determines the 
signal to noise ratio of the carriers. Knowing the signal to noise ratio of the carriers, the 
data rate determiner 40 determines the raw data rate of the carriers based on the signal to 
noise ratio and the bit error rate. This raw data rate reflects the data rate of carriers with no 
margin. 

[0037] Generally, the bit error rate is set in advance, for example, by the manufacturer. 
Additionally, the data rate is generally governed by a range that is, for example, guaranteed 
as a maximum, by a DSL provider. Therefore, based on the set bit error rate, the signal to 
noise ratio for a known quantity of bits can be determined. 

[0038] Knowing the signal to noise ratio, the margins for the carriers can be set, for 
example, based on one or more, or a combination of, entered criteria or determined criteria. 
For example, an entered criteria can be based on the loop length. A determined criteria can 
be, for example, based on standard temperature variance information that can, for example, 
be downloaded from the service provider. Alternatively, for example, the margins can be 
set based on historical data that relates to, for example, impairments on the line. In general, 
the margins can be set such that a balance between the data rate and the impairment 
immunity is maximized. 

[0039] Having retrieved the margins for one or more of the carriers, the margins are set 
in the DMT system 30. The margins can then be subtracted from the carrier to determine an 
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updated data rate for each carrier. Having set the margins, and knowing the data rate, the 
DMT system can then commence communication over the communications link 10. 
[0040] Fig. 2 illustrates an exemplary method of assigning margins to carriers according 
to an exemplary embodiment of this invention. In particular, control begins in step SI 00 
and continues to step S 1 10. In step S 110, a determination is made whether margins are to 
be determined. If margins are to be determined, control continues to step SI 20. Otherwise, 
control jumps to step SI 30. 

[0041] In step SI 20, the margins are determined and stored. Control then continues to 
step SI 30. 

[0042] In step SI 30, the signal to noise ratio of the carriers are determined. Next, in 
step S140, the raw data rate of the carriers is determined based on the signal to noise ratio 
and the bit error rate. Next, in step SI 50, the margins for the carriers are retrieved. Control 
then continues to step SI 60. 

[0043] In step SI 60, the margins for the carriers are set. Next, in step SI 70, the margins 
are subtracted from the carriers to determine an updated data rate for each carrier. Control 
then continues to step SI 80. 

[0044] In step S 1 80, communications commence. Control then continues to step S 190 
where the control sequence ends. 

[0045] However, it is to be appreciated that the steps in Fig. 2 need not occur in the 
order illustrated. For example, at any point in time there could be an option to re-determine 
the margins. Similarly, based on, for example, the time of the day, day, location, error rate, 
service provider directive, a change in the quality of service requirement, or the like, the 
margins could be adjusted. Alternatively, at any time, updated margins could be 
downloaded and stored in the margin storage. Alternatively, if it known that margins will 
be incorporated in the determination of the data rate, step S140 could be bypassed since it is 
known that the raw data rate will not be used. 

[0046] Furthermore, the systems and methods of this invention can also apply to any 
multicarrier modulation based communication system including wireless LANs, such as 
wireless LAN 802. 1 1 and ETSI Hyperlan standards, wireless access systems, home and 
access power-line communication systems, or the like. 
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[0047] As illustrated in Fig. 1 , the multicanier modem and related components can be 
implemented either on a DSL modem, or a separate program general purpose computer 
having a communications device. However, the multicarrier modem can also be 
implemented in a special purpose computer, a programmed microprocessor or 
microcontroller and peripheral integrated circuit element, and ASIC or other integrated 
circuit, a digital signal processor, a hardwired or electronic or logic circuit such as a discrete 
element circuit, a programmable logic device such as a PLD, PLA, FPGA, PAL, or the like, 
and associated communications equipment. In general, any device capable of implementing 
a finite state machine that is in turn capable of implementing the flowchart illustrated in Fig. 
2 can be used to implement the multicarrier modem 100 according to this invention. 
[0048] Furthermore, a disclosed method may be readily implemented in software using 
object or object-oriented software development environment that provides portable source 
code that can be used on a variety of computers, workstations, or modem hardware 
platforms. Alternatively, the disclosed modem may be implemented partially or fully in 
hardware using standard logic circuits or a VLSI design. Other software or hardware can be 
used to implement the systems in accordance with this invention depending on the speed 
and/or efficiency requirements of the systems, the particular function, and the particular 
software or hardware systems or microprocessor or microcomputer systems being utihzed. 
The multicarrier modem illustrated herein, however, can be readily implemented in 
hardware and/or software using any known or later developed systems or structures, devices 
and/or software by those of ordinary skill in the appUcable art from the functional 
description provided herein and with a general basic knowledge of the computer and 
telecommunications arts. 

[0049] Moreover, the disclosed methods can be readily implemented as software 
executed on a programmed general purpose computer, a special purpose computer, a 
microprocessor and associated communications equipment, or the like. In these instances, 
the methods and systems of this invention can be implemented as a program embedded on a 
modem, such as a DSL modem, or the like. The multicarrier modem can also be 
implemented by physically incorporating the system and method in a software and/or 
hardware system, such as a hardware and software system of a modem, such as an ADSL 
modem, or the like. 
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[0050] It is, therefore, apparent that there has been provided in accordance with the 
present invention, systems and methods for assigning margins to carriers. While this 
invention has been described in conjunction with a number of embodiments, it is evident 
that many alternatives, modifications and variations would be or are apparent to those of 
ordinary skill in the applicable art. Accordingly, Applicants intend to embrace all such 
alternatives, modifications, equivalents and variations that are within the spirit and the 
scope of this invention. 
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